/*
  二叉搜索树个数
  题目描述
    给定正整数 n，求恰有 n 个结点，且结点值为 [1, n] 内互不相同的整数的二叉搜索树的个数。
    由于答案可能过大，你需要输出答案对 10^9 +7 取模的结果。
  输入描述
    一行，一个正整数 n。
  输出描述
    一行，一个整数，表示结果。
  样例1
    输入
      3
    输出
      5
  样例2
    输入
      5
    输出
      42
  提示
    1 ≤ n ≤ 1000
*/